Designing Reactive Robot Controllers with LTLMoP
نویسندگان
چکیده
This paper shows an example application of the LTLMoP mission planning toolkit, in which an Aldebaran Nao and an iRobot Create each play a very basic game of hide-and-seek. Introduction Most robots currently available to the consumer, medical, and industrial markets are single-purpose, pre-programmed devices. However, as hardware technology matures, we will see more and more general-purpose robots become commonplace. This development, however, will require an accompanying advance in human interfaces, so that end-users can have the robots perform desired tasks on the fly, without needing specialized technical knowledge or being limited to a repertoire of pre-specified behaviors. The Linear Temporal Logic MissiOn Planning (LTLMoP) toolkit1 presents one possible solution to this problem, avoiding the tedious and error-prone process of manual controller design by automatically synthesizing controllers from task specifications written by a user in structured English. In other words, it is only necessary for users to input what they want the robot to do, not how the robot should specifically accomplish it. In this paper, we show an example application of the toolkit in which we have an Aldebaran Nao2 and an iRobot Create3 each play a very basic game of hide-and-seek with a person. Technical Approach In LTLMoP, a task specification consists of behavioral requirements for the robot (i.e. goals and constraints) as well as any assumptions that can be made about the behavior of the environment. The structured English specification is transformed into a formula in Linear Temporal Logic (LTL), specified over binary propositions that correspond to abstracted sensor states (e.g. “see player”), atomic ∗This work is supported by ARO MURI (SUBTLE) W911NF07-1-0216. Copyright c © 2011, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved. Available from http://ltlmop.github.com http://www.aldebaran-robotics.com/ http://www.irobot.com Gym Classroom2 Office Classroom1 Closet
منابع مشابه
Analyzing Unsynthesizable Specifications for High-Level Robot Behavior Using LTLMoP
Recent work in robotics has applied formal verification tools to automatically generate correct-by-construction controllers for autonomous robots. However, when it is not possible to create such a controller, these approaches do not provide the user with feedback on the source of failure, making the experience of debugging a specification somewhat ad hoc and unstructured, and a source of frustr...
متن کاملLinear Temporal Logic based Motion Planning
We describe the problem of motion planning for multiple goals in unstructured environments by using temporal logic for specification of the goals. We solve the problem of mission planning for mobile robots, wherein the goal of the robot can be a complex mission specification rather than a classical "Go from A to B" problem. To achieve this problem we take a two dimensional map of the real envir...
متن کاملSynthesis of nonlinear continuous controllers for verifiably correct high-level, reactive behaviors
Planning robotic missions in environments shared by humans involves designing controllers that are reactive to the environment yet able to fulfill a complex high-level task. This paper introduces a new method for designing low-level controllers for nonlinear robotic platforms based on a discrete-state high-level controller encoding the behaviors of a reactive task specification. We build our me...
متن کاملExploring Algorithmic Options for the Efficient Design and Reconfiguration of Reactive Robot Swarms
A key challenge in robot swarm engineering is the design of individual robot controllers such that the robots as a group can perform a specified task. In this paper, we explore algorithmic options for designing and reconfiguring swarms of synchronous reactive robots to perform a joint navigation / morphogenesis task in a known world. Our results show that neither of these problems can be solved...
متن کاملUsing Formal Modelling with an Automated Analysis Tool to Design and Parametrically Analyze a Multi-robot Coordination Protocol: a case study
Many robot systems employ logic based or reactive controllers making them hybrid systems (i.e mixed discretecontinuous). However, designing such control laws in a systematic manner remains a challenging task. In this case study, we apply the formal modelling paradigm to a team of mobile robots. The linear hybrid automata modelling framework is used to describe the high-level design, and the ver...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011